package 代码记录.剑指offer错题本;

/**
 * @author zx
 * @create 2022-06-15 21:27
 */
public class 不用加减乘除做加法_65 {
    /**
     * @return 位运算很拉,这几道位运算都没做出来,得练练
     */
    public int add(int a, int b) {
        while(b != 0) { // 当进位为 0 时跳出
            int c = (a & b) << 1;  // c = 进位
            a ^= b; // a = 非进位和
            b = c; // b = 进位
        }
        return a;
    }
}
